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AMENDMENTS TO THE SPECIFICATION 

Amend the specification by adding before the first line the sentence: 

This application is a National Stage application of PCT/US 2003/0268 34 filed August 28, 

2003. 

Please amend paragraph [153] as follows: 

[153] Each node w 902 of the tree, including the leaf nodes are assigned a secret key sk w 
by the authorizes To decrypt a message encrypted using PK during period /, only key ski<j> is 
needed. In addition, given key sk„ slw^OS, it is possible to efficiently derive descendant keys 
see^904 skwo and sk w i 905 for descendant nodes wo 904 and w 1 905 and the descendants derived 
from these kevs of these nodes . However, given PK and i, and without skew skw for all prefixes w 
of < i >, it is infeasible to derive s k i<i> or to decrypt messages encrypted during time-periods up 
to including i 
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Please add the following Abstract of the Disclosure: 

The present invention provides methods for sending a digital message from a sender to a 
recipient in a public-key based cryptosystem comprising an authorizer. The authorizer can be a 
single entity or comprise a hierarchical or distributed entity. The present invention allows 
communication of messages by an efficient protocol, not involving key status queries or key 
escrow, where a message recipient can decrypt a message from a message sender only if the 
recipient possesses up-to-date authority from the authorizer. The invention allows such 
communications in a system comprising a large number (e.g. millions) of users. 
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